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struct prof_record 


{ 




int bb_id; 


/* 


UNIQUE NUMBER ASSIGNED BY 






COMPILER TO BASIC BLOCK */ 


int bb__count; 


/* 


COUNTER OF BASIC BLOCK EXECUTIONS */ 


int var__id; 


/* 


UNIQUE NUMBER ASSIGNED BY COMPILER 






TO VARIABLE */ 


struct { 


/* 


VALUE LIST */ 


int val ; 


/* 


VALUE ASSIGNED TO VARIABLE UPON 
EXECUTION */ 


int count; 


/* 


NUMBER OF TIMES VALUE IS GIVEN */ 


} array [2] 

} 


/* 


NUMBEROF VALUE LIST IS 2 */ 
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BEFORE OPTIMIZATION 

short foo (short x, short y) 

{ 

short d; 

d = x / y; 
return d; 

} 

FIG.6A 



AFTER OPTIMIZATION 

short foo (short x, short y) 

{ 

short d; 

if (y = 17) { 

return ((int)x * 3855) » 16; 
} else ( 

d = x / y; 

return d; 

) 

} 
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